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(54) Radio packet communication system capable of avoiding transmission collision 



(57) In a radio packet communication system 
between a master station (1) and a plurality of slave sta- 
tions (2-1 -2-3), a contention mode is switched to a poll- 
ing mode or vice versa in accordance with the amount 
of transmission data reserved by the slave stations to 
the master station. 
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Description 

The present invention relates to a radio packet 
communication system between a master station and 
slave stations, and more particularly, to a radio packet s 
communication system capable of avoiding transmis- 
sion collision of packets transmitted by the slave sta- 
tions. 

Description of the Related Art w 

In radio packet communication systems, there are a 
contention mode and a polling mode. 

In the contention mode, a slave station having a 
transmission request transmits a reservation signal for 75 
requesting a transmission to a master station at a volun- 
tary timing, and as a result, the master station gives an 
exclusive transmission right to the slave station in 
accordance with the reservation signal. In the conten- 
tion system, since only slave stations having transmis- 20 
sion requests can obtain exclusive transmission right, 
the transmission can begin immediately without having 
to wait. However, when the number of slave stations 
having transmission requests is increased, transmis- 
sion collision between reservation signals may occur, so 25 
that a time required for obtaining the exclusive transmis- 
sion right may become invalid. 

On the other hand, in the polling mode, a transmis- 
sion right for a reservation signal is sequentially allo- 
cated from the master station to all the slave stations. 30 
Therefore, there is no collision between transmission 
data from the slave station. However, since a transmis- 
sion right for a reservation signal is allocated to slave 
stations having no transmission requests, a wait time 
may be required until slave stations having transmission 35 
requests obtain transmission rights, and also, an invalid 
time period for data transmission may occur. 

In a prior art radio packet communication system, in 
order to effectively make use of both of the contention 
mode having no wait time and the polling mode having 40 
no collision, the contention mode is switched to the poll- 
ing mode or vice versa in accordance with the occur- 
rence of transmission collision between the slaves (see 
JP-A-5-48610). 

In the above-mentioned radio packet communica- 45 
tion system, however, switching between the contention 
mode and the polling mode is not smooth. 

It is an object of the present invention to provide a 
radio packet communication system which can 
smoothly switch a contention mode to a polling mode or so 
vice versa. 

According to the present invention, in a radio packet 
communication system between a master station and a 
plurality of slave stations, a contention mode is switched 
to a polling mode or vice versa in accordance with the 55 
amount of transmission data reserved by the slave sta- 
tions to the master station. Thus, in the contention 
mode, since the occurrence of transmission collision is 
anticipated in advance by the reserved transmission 



data, the contention mode can be smoothly switched to 
the polling mode. Conversely, in the polling mode, if the 
reserved transmission data is small, the polling mode 
can be switched to the contention mode. 

The present invention will be more clearly under- 
stood from the description as set forth below, with refer- 
ence to the accompanying drawings, wherein: 

Fig. 1 is a diagram illustrating an embodiment of the 
radio packet communication system according to 
the present invention; 

Fig. 2 is a flowchart showing the operation of the 
master station of Fig. 1 ; 

Figs. 3A, 4A and 5A are also flowcharts showing 

the operation of the master station of Fig. 1 ; 

Figs. 3B, 4B and 5B are diagrams showing the con- 

tants of Figs. 3A, 4A and 5A, respectively; 

Figs. 6A through 6H are diagrams showing formats 

of access signals from the master station to the 

slave stations of Fig. 1 ; 

Figs. 7A, 7B and 7C are diagrams showing formats 
of access signals from the slave stations to the 
master station of Fig. 1 ; 

Fig. 8 is a sequence diagram showing the conten- 
tion mode of Fig. 2; and 

Fig. 9 is a sequence diagram showing the polling 
mode of Fig. 2. 

In Fig. 1, which illustrates an embodiment of the 
present invention, reference numeral 1 designates a 
master station including a central processing unit (CPU) 
and a tranceiver, and 2-1, 2-2, 2-3, • • • designate 
slave stations each including a CPU and a transceiver. 

The operation of the CPU of the master station 1 is 
shown in Fig. 2. That is, at step 201, it is determined 
whether or not a flag F is "0". The calculation of the flag 
F will be explained later in detail. 

As a result, if F = "0", the control proceeds to step 
202 which carries out a contention mode. Contrary to 
this, if F = "1", the control proceeds to step 203 which 
carries out a polling mode. The contention mode and 
the polling mode will also be explained later in detail. 

Then, the control at steps 202 and 203 returns to 
step 201. 

The flag F at step 201 of Fig. 2 is determined by one 
of the flowcharts of Figs. 3A, 4A and 5A. the operation 
shown therein being started by a timing when an 
amount of reservation signals transmitted by the slave 
stations 2-1, 2-2, 2-3, • • • reaches a predetermined 
value. 

Referring to Fig. 3A, at step 301, an amount X of 
transmission data reserved by the slave stations 2-1 , 2- 
2, 2-3, • • • is calculated. 

Next, at step 302, it is determined whether or not X 
< ct1 is satisfied. Also, at step 303. it is determined 
whether or not X > a2 is satisfied. In this case, a1 < a2. 
As a result if X < a1 , the control proceeds to step 304 
which resets the flag F, i.e., F = "0" (contention mode). 
Conversely, if X < o2, the control proceeds to step 305 
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which sets the flag R i.e.. F = "1" (polling mode). Also, if 
a1 =i X =i a2, the control directly proceeds to step 306, 
and this, the flag F is unchanged. 

Thus, when the reserved transmission data amount 
X reaches a1 , the polling mode is switched to the con- 5 
tention mode. Also, when the reserved transmission 
data amount X reaches a2. the contention mode is 
switched to the polling mode. 

Note that, since the value a1 is different from the 
value o2, the flag F is controlled as shown in Fig. 3B, io 
thus avoiding the chattering of the flag F. This stabilizes 
the communication operation. 

Referring to Fig. 4A, at step 401, an amount Y of 
slave stations having an amount of reserved transmis- 
sion data larger than a predetermined value is calcu- is 
lated. 

Next, at step 402, it is determined whether or not Y 

< pi is satisfied. Also, at step 403, it is determined 
whether or not Y > p2 is satisfied. In this case, pi < p2. 

As a result, if Y < p1 , the control proceeds to step 404 20 
which resets the flag F, i.e., F = "0" (contention mode). 
Conversely, if Y < p2, the control proceeds to step 405 
which sets the flag F, i.e.. F = "1" (polling mode). Also, if 
pi m Y ^ p2, the control directly proceeds to step 406, 
and thus, the flag F is unchanged. 25 

Thus, when the slave station amount Y reaches p 1 . 
the polling mode is switched to the contention mode. 
Also, when the slave station amount Y reaches p2, the 
contention mode is switched to the polling mode. 

Note that, since the value pi is different from the 30 
value p2, the flag F is controlled as shown in Fig. 4B, 
thus avoiding the chattering of the flag F. This stabilizes 
the communication operation. 

Referring to Fig. 5A. at step 501 , slave stations hav- 
ing an amount of reserved transmission data larger than 35 
a predetermined value are selected. Then, average 
amount Z of reserved transmission data for the selected 
slave stations is calculated. 

Next, at step 502. it is determined whether or not 2 

< yl is satisfied. Also, at step 503, it is determined 40 
whether or not Z > i% is satisfied. In this case, yl < 72. 

As a result, if Z < y1 , the control proceeds to step 504 
which resets the flag F, i.e., F = "0" (contention mode). 
Conversely, if Z < 72, the control proceeds to step 505 
which sets theflag F, i.e., F = "1" (Polling mode). Also, if 45 
Y 1 ^ Z ^ y2, the control directly proceeds to step 506, 
and thus, the flag F is unchanged. 

Thus, when the average reserved transmission 
data amount Z reaches y1 , the polling mode is switched 
to the contention mode. Also, when the average so 
reserved transmission data amount Z reaches y2. the 
contention mode is switched to the polling mode. 

Note that, since the value fl is different from the 
value y2. the flag F is controlled as shown in Fig. 5B, 
thus avoiding the chattering of the flag F. This stabilizes ss 
the communication operation. 

Figs. 6A through 6H are diagrams of formats of 
access signals from the master station 1 to the slave 
stations 2-1, 2-2, 2-3, • • • - That is, a mode field 61 , a 
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control code field 62 and a slave station identification 
(ID) field 63 are provided. H the mode field 61 stores "0" 
as shown in Figs. 6B and 6C, the control mode is the 
contention mode; if the mode field 61 stores "1" as 
shown in Figs. 6D and 6E, the control mode is the poll- 
ing mode; and if the mode field 61 stores "2" as shown 
in Figs. 6F, 6G and 6H, the control mode is a data trans- 
mission mode. In the contention mode, if the control 
code field 62 is "0" as shown in Fig. 6B, this means a 
reservation permission, and if the control code field 62 
is "1" as shown in Fig. 6C, this means an acknowledge- 
ment of a reservation signal. Also, in the polling mode, if 
the control code field 62 is "0" as shown in Fig. 6E, this 
means an unused state, and if the control code field 62 
is "1" as shown in Fig. 6F, this means a reservation per- 
mission. Further, in the data transmission mode, if the 
control code field 62 is "0" as shown in Fig. 6F, this 
means an unused state, if the control code field 62 is "1 " 
as shown in Fig. 6G, this means a data transmission 
permission; and if the control code field 62 is "2" as 
shown in Fig. 6H, this means an acknowledgement of 
data reception. 

Figs. 7A, 7B and 7C are diagrams of formats of 
access signals from the slave station 2-1, 2-2, 2-3, • • • 
to the master station 1 , in which a control code field 71 , 
a slave station ID field 72 and a data field 73 are pro- 
vided. If the control field 71 is "0" as shown in Fig. 7B, 
this means a transmission reservation request, and if 
the control field 71 is "1" as shown in Fig. 7C, this 
means an actual data transmission. 

The contention mode of Fig. 2 is explained next with 
reference to Fig. 8. In Fig. 8, only the slave stations 2-1 
and 2-2 are illustrated and the other slave stations are 
omitted for simplifying the description. 

First, the master station 1 generates a reservation 
permission signal S1 as shown in Fig. 6B and transmits 
it to the slave stations 2-1 and 2-2. As a result, the slave 
stations 2-1 and 2-2 generate transmission reservation 
request signals S2-1 and S2-2, respectively, associated 
with the bytes of transmitting data, as shown in Fig. 7B, 
and transmit them to the master station 1 . In this case, 
as shown in Fig. 8, the transmission reservation request 
signal S2-1 collides with the transmission reservation 
request signal S2-2, and therefore, only one of the sig- 
nals such as S2-1 is received by the master station 1. 
Thus, the master station 1 generates an acknowledge- 
ment signal S3-1 of the transmission reservation 
request signal S2-1 as shown in Fig. 6C, and transmits 
it to the slave station 2-1 . 

After a predetermined time has passed, the master 
station 1 again generates a reservation permission sig- 
nal S1 as shown in Fig. 6B and transmits it to the slave 
stations 2-1 and 2-2. As a result, the slave station 2-2 
generates a transmission reservation request signal S2- 
2. associated with the bytes of transmitting data as 
shown in Fig. 7B, and transmits it to the master station 
1. Then, the master station 1 generates an acknowl- 
edgement signal S3-2 of the transmission reservation 
request signal S2-2 as shown in Fig. 6C, and transmits 
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it to the slave station 2-2. 

Further, after a predetermined time has passed, the 
master station 1 generates a data transmission permis- 
sion signal S4-1 as shown in Fig. 6G and transmits it to 
the slave station 2-1 . Then, the slave station 2-1 gener- 
ates a transmission data signal S5-1 as shown in Fig. 
7C and transmits it to the master station 1. Finally, the 
master station 1 generates an acknowledgement signal 
S6-1 as shown in Fig. 6H and transmits it to the slave 
station 2-1. 

Subsequently, the master station 1 generates a 
data transmission permission signal S4-2 as shown in 
Fig. 6G and transmits it to the slave station 2-2. Then, 
the slave station 2-2 generates a transmission data sig- 
nal S5-2 as shown in Fig. 7C and transmits it to the 
master station 1. Finally, the master station 1 generates 
an acknowledgement signal S6-2 as shown in Fig. 6H 
and transmits it to the slave station 2-2. 

Thus, in the contention mode, transmission right is 
sequentially allocated to the slave stations whose trans- 
mission reservation request signals are already 
received by the master station 1 . 

The polling mode of Fig. 2 is explained next with ref- 
erence to Fig. 9. Also, in Fig. 9, only the slave stations 
2-1 and 2-2 are illustrated and the other slave stations 
are omitted for simplifying the description. 

First, the master station 1 generates a reservation 
permission signal, i.e.. a polling signal S1-1 as shown 
in Fig. 6D and transmits it to the slave station 2-1 . As a 
result, if the slave station 2-1 has data to be transmitted 
to the master station 1, the slave station 2-1 generates 
a transmission reservation request signal S2'-1 associ- 
ated with the bytes of transmitting data, as shown in Fig. 
7B, and transmits it to the master station 1. Subse- 
quently, the master station 1 generates a polling signal 
S1'-2 as shown in Fig. 6D and transmits it to the slave 
station 2-2. As a result, if the slave station 2-2 has data 
to be transmitted to the master station 1 , the slave sta- 
tion 2-2 generates a transmission reservation request 
signal S2-2 associated with the bytes of transmitting 
data, as shown in Fig. 7B, and transmits it to the master 
station 1 . Subsequently, the master station 1 performs 
the same polling operation upon the other slave sta- 
tions. 

Subsequently, the master station 1 generates a 
data transmission permission signal S4-1 as shown in 
Fig. 6G and transmits rt to the slave station 2-1 . Then, 
the slave station 2-1 generates a transmission data sig- 
nal S5-1 as shown in Fig. 7C and transmits it to the 
master station 1 . Finally, the master station 1 generates 
an acknowledgement signal S6-1 as shown in Fig. 6H 
and transmits it to the slave station 2-1 . 

Also, the master station 1 generates a data trans- 
mission permission signal S4-2 as shown in Fig. 6G and 
transmits it to the slave station 2-2. Then, the slave sta- 
tion 2-2 generates a transmission data signal S5-2 as 
shown in Fig. 7C and transmits rt to the master station 1 . 
Finally, the master station 1 generates an acknowledge- 
ment signal S6-2 as shown in Fig. 6H and transmits it to 



the slave station 2-2. 

The master station 1 performs the same data trans- 
mission operation upon the other slave stations. 

Thus, in the polling mode, transmission right is 
5 sequentially allocated to all the slave stations. 

As explained hereinabove, according to the present 
invention, since switching of the contention mode and 
the polling mode is carried out in accordance with the 
amount of transmission data reserved by the slave sta- 
re tions, such switching can be smoothly carried out. 

Claims 

1 . A radio packet communication system comprising: 

15 

a master station (1); 

a plurality of slave stations (2-1 , 2-2, 2-3); 

a contention mode operating means (202) for 

performing a contention mode operation upon 

20 said master station and said slave stations; 

a polling mode operating means (203) for per- 
forming a polling mode operation upon said 
master station and said slave stations; and 
a switching means (201) for switching said con- 

25 tention mode operating means and said polling 

mode operating means in accordance with an 
amount of transmission data reserved by said 
slave stations to said master station. 

30 2. The system as set forth in claim 1 , wherein said 
switching means switches said polling mode oper- 
ating means to said contention mode operating 
means when the amount of transmission data is 
small, and said switching means switches said con- 

35 tention mode operating means to said polling mode 
operating means when the amount of transmission 
data is large. 

3. The system as set forth in claim 1 or 2, further com- 
40 prising: 

means for calculating the amount (X) of trans- 
mission data reserved by said slave stations to 
said master station every time a number of res- 
45 ervations by said slave stations reaches a pre- 

determined value; 

means for determining whether or not the 
amount of transmission data is smaller than a 
first value (a1); and 

so means for determining whether or not the 

amount of transmission data is larger than a 
second value (a2) larger than said first value, 
said switching means switching said polling 
mode operating means to said contention 

55 mode operating means when the amount of 

transmission data is smaller than said first 
value, 

said switching means switching said contention 
mode operating means to said polling mode 
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operating means when the amount of transmis- 
sion data is larger than said second value. 

4. The system as set forth in any of claims 1 to 3, fur- 
ther comprising: 5 

means for calculating a number (Y) of slave 
stations having an amount of reserved trans- 
mission data larger than a predetermined value 
at every time when a number of reservations by 10 
said slave stations reaches a predetermined 
value; 

means for determining whether or not said 
number of slave stations is smaller than a first 
value ( p1); and w 
means for determining whether or not said 
number of slave stations is larger than a sec- 
ond value ( p2) larger than said first value, 
said switching means switching said polling 
mode operating means to said contention so 
mode operating means when the amount of 
transmission data is smaller than said first 
value, 

said switching means switching said contention 
mode operating means to said polling mode 25 
operating means when the amount of transmis- 
sion data is larger than said second value. 

5. The system as set forth in any of claims 1 to 4, fur- 
ther comprising: 30 

means for selecting slave stations having an 
amount of reserved transmission data larger 
than a predetermined value every time a 
number of reservations by said slave stations 35 
reaches a predetermined value; 
means for calculating an average amount (2) of 
reserved transmission data for said selected 
slave stations; 

means for determining whether or not said 40 

average amount of transmission data is smaller 

than a first value (y1); and 

means for determining whether or not said 

average amount of transmission data is larger 

than a second value (y2) larger than said first 45 

value, 

said switching means switching said polling 
mode operating means to said contention 
mode operating means when the amount of 
transmission data is smaller than said first so 
value, 

said switching means switching said contention 
mode operating means to said polling mode 
operating means when the amount of transmis- 
sion data is larger than said second value. 55 
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